int fact(int n)
{
    return n?fact(n-1)*n:1;
}
